TILING PROPERTIES OF SPECTRA OF MEASURES 
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Abstract. We investigate tiling properties of spectra of measures, i.e., sets A in R such that 
jg27riAa; . ^ g ^| forms au orthogoual basis in L^{fi), where fj, is some finite Borel measure on R. 
Such measures include Lebesgue measure on bounded Borel subsets, finite atomic measures and 
some fractal Hausdorff measures. We show that various classes of such spectra of measures have 
translational tiling properties. This lead to some surprizing tiling properties for spectra of fractal 
measures, the existence of complementing sets and spectra for finite sets with the Coven- Meyerowitz 
property, the existence of complementing Hadamard pairs in the case of Hadamard pairs of size 
2,3,4 or 5. In the context of the Fuglede conjecture, we prove that any spectral set is a tile, if the 
period of the spectrum is 2,3,4 or 5. 
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1. Introduction 

Definition 1.1. For A G M we denote by ex{x) := e-^'^*'^'^. We say that a finite Borel measure ^ on M 
is spectral if there exists a set A such that the family of exponential functions E(A) := {ex : A G A} 
is an orthogonal basis for Lp'{^). We call A a spectrum for /i. If E[A.) is an orthogonal set then we 
say that A is orthogonal. 

We say that a bounded Borel subset J7 of M is spectral if the restriction of the Lebesgue measure 
to is a spectral measure. 

We say that a finite subset A of M is spectral if the counting measure on ^4 is a spectral measure. 



Spectral sets have been introduced in relation to the Fuglede conjecture Fug74| : 
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Conjecture 1.2. A bounded Borel subset QofMis spectral if and only if it tiles M by translations, 
i.e., there exists a set T inM such that {0, + t : t £ T} is a partition o/ M (up to Lebesgue measure 
zero). 

The conjecture can be formulated in any dimension, but it is known to be false in both directions 
for dimensions 3 or higher |Tao041 IFMM06) . In dimensions 1 and 2, as far as we know at the moment 
of writing this paper, the conjecture is open in both directions. 

In |JP98] . Jorgensen and Pedersen have constructed a new example of a spectral measure, a 
fractal one. Their construction is based on a scale 4 Cantor set, where the first and and third 
intervals are kept and the other two are discarded. The appropriate measure for this set is the 
Hausdorff measure ^4 of dimension = ^. They proved that this measure is spectral with 
spectrum 

(1.1) A:=|f]4^7fc:/fcG{0,l},nENl. 

U=o J 

Many other examples of fractal measures have been constructed since, see e.g. [StrOOl ILW02t 
IDJ06t IDJ07] . and many other spectra can be constructed for the same measure, see e.g., |DHS09] . 
Among other things, we will show that the spectrum A in (11. Ih tiles Z by translations. 

A large class of examples of spectral measures is based on affine iterated function systems. 

Definition 1.3. Let R be an integer R > 2. We call R the scaling factor. Let 5 C Z, G Z, 
N := i^B. We define the affine iterated function system 

Tb{x) = R-'^{x + b), {x£R,beB). 

By |Hut81] there exist a unique compact set Xb called the attractor of the IFS {t^,}, such that 

= ^beS'Tbi^B)- 

The set Xb can be described using the base R representation of real numbers, with digits in B: 

XB = \^R-%.bkeB^. 

Also by [HutSl] , there exists a unique Borel probability measure //s on R that satisfies the invariance 
equation 

(1.2) 1^b{E) = ^ ^^ib{t^;^E) for all Borel subsets E of M. 

b&B 

Equivalently, for all continuous compactly supported functions /: 
(1-3) I fdfiB = I f °'^bdHB- 

The measure /is is called the invariant measure of the IFS {rb}. In addition the measure /Us is 
supported on the attractor Xb- 

Definition 1.4. Let L C Z, € L. We say that {B,L) is a Hadamard pair with scaling factor R 
if = ^B = N and the matrix 

1 ^^2mR-^b-l 



y/N ^ JbeB,l€L 
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is unitary. We call this matrix the matrix associated with {B,L). 
We define the function 

(1.4) mB(x) = l J^e2-^''■^ (xGM) 

beB 

Given a Hadamard pair {B,L) we say that a finite set of points {xg, ■ ■ ■ i s^r— i 

} in M is a cycle 

for L if there exist Iq, . . . , /^-i in L such that 

a^O + ^0 _ + lr-2 _ Xr^l + lr~l _ 

i? — '^^^ ' ' ' ' i? — -^r—lj — 2^0- 

We call lo, . . . , Ir-i the digits of this cycle. We say that this cycle is extreme for {B, L) if 

\^B{xk)\ = 1 for all A; G {0, . . . , r — 1}. 
The points {xj} are called (extreme) cycle points. 

When {B,L) is a Hadamard pair with scaling factor R, then the measure hb is always spectral 
and a spectrum can be constructed using digits in L and extreme cycles. 

Theorem 1.5. |DJ06j If {B,L) is a Hadamard pair then fis is a spectral measure with spectrum 
A(L) where A is the smallest set which contains —C for all cycles C for L which are extreme for 
{B,L), and with the property that RA(L) + L C A(L). 

This spectrum can be described in terms of base R representations of integers using only digits 
in L. 

Definition 1.6. Let L be a set of integers. We say that an integer x can be represented in base R 
using digits in L if there exist integers xq,xi, . . . , with xq = x and digits Iq,Ii, . . . in L such that 

Xfc = Rxk+i + h for all k >0. 

We call IqIi ... a representation of x in base R. 

Proposition 1.7. Let {B,L) be a Hadamard pair. Assume in addition that all extreme cycles for 
{B,L) are contained in Z. Then the spectrum A(L) defined in Theorem \1.5\ is the set of integers 
which can be represented in base R using digits in L. 

Next we turn our attention to finite spectral subsets of Z. The variant of the Fuglede conjecture 
for such sets is that a finite subset ^ of Z is spectral if and only if it tiles Z by translations. In 
|CM99j . Coven and Meyerowitz proposed a characterization of sets that tile integers by translations, 
in terms of cyclotomic polynomials. 

Definition 1.8. Let ^ be a finite multiset of nonnegative integers, by multiset we mean that some 
elements a £ A might be counted with multiplicity nia- We define the polynomial corresponding 
to A by 

A{x) = ^max''. 

aeA 

For s G N, we denote by <^s(x) the s-th cyclotomic polynomial. We denote by Sa the set of all 
prime powers such that the s-th cyclotomic polynomial divides A{x). 

We say that the set A (without any multiplicity) satisfies the Coven- Meyerowitz property (or 
shortly, A has the CM-property) if the following two conditions are satsisfied: 

(Tl) A(l) = n.e5,^^(l)- 
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(T2) If Si, . . . , £ Sa are powers of distinct primes then ^>si...s„(x) divides ^4(2;). 

Coven and Meyerowitz proved in [ CM99j that a set with the CM-property tiles Z by translations 
and they conjectured that the reverse is also true, and proved the conjecture in some special cases 
(when the size of the set has at most two prime factors). Laba proved in |Lab02| that the CM- 
property also implies that the set is spectral. Combining these results we show that the tiling sets 
and spectra fit together nicely in a complementary pair. We are also interested in the extreme 
cycles due to their importance for the spectra of fractal measures. 

Definition 1.9. Let A, A' be two subsets of M. We say that A and A' have disjoint differences if 
- ^) n (A' - A') = {0}. In this case we denote hy A® A' = {a + a' : a £ A,a' £ A'}; we use the 
sign © to indicate that the sets have disjoint differences; equivalently, for any x £ A + A' there exist 
unique a G A and a' € A' such that x = a + a'; equivalently, the sets A + a' , a' £ A' are disjoint. 

Definition 1.10. Let R £ Z, R > 2. Let {B,L) and {B',L') be two Hadamard pairs with scaling 
factor R, = N, ^B' = N' , not necessarily equal. We say that the two Hadamard pairs are 
complementary if the following conditions are satisfied: 

(i) B Q B' and L ® L' are complete sets of representatives mod R. 

(ii) The extreme cycles for {B,L) and the extreme cycles for [B\L') are contained in Z. 

(iii) The greatest common divisor of the points va. B ® B' \s 1. 

Theorem 1.11. Let B a finite set of nonnegative integers with gcd{B) = 1 and which satsifies the 
Coven- Meyerowitz property. Let R be the lowest common multiple of the elements in Sb- Then 
there exist finite sets B',L,L' of nonnegatve integers such that 

(i) {B,L) and {B',L') are complementary Hadamard pairs (relative to the number R). 

(ii) B' satisfies the Coven- Meyerowitz property. 

Once we have two complementary Hadamard pairs {B,L), {B',L') with scaling factor R, we 
can construct the two fractal measures fiB and fiB' with spectra A(L) and A(L') respectively. The 
next theorem shows that the convolution of the two measures i^b and fiB' is the Lebesgue measure 
on a tile of M, it is also the invariant measure ^j-b^b' for the affine IFS associated to scaling by 
R and digits B © B'. The two spectra always have disjoint differences and moreover, under some 
restrictions on the encodings of the extreme cycles for {B © B',L © L'), {B,L) and {B',L'), the 
two sets complement each other, in the sense that A(L) tiles Z with A(L'). 

Definition 1.12. Let {B,L) and {B',L') be complementary Hadamard pairs with scaling factor 
R. We define the maps p : L®L' ^ L and p' : L © L' — )• L' by 

p{l + 1') = /, p\l + /') = /' for all l£L,l' £ L'. 

For a sequence bqc^i • • • of digits in L © L' we define 

p{aoai ...) = p{ao)p{ai) . . . , p'{aoai ...) = p'{ao)p'{ai) .... 

Theorem 1.13. Let {B,L) and (B',L') be complementary Hadamard pairs with scaling factor R. 
Let A(L) be the set of integers that can be represented in base R using digits from L, and similarly 
forK{L'). 

(i) The measure Hb^B' is the Lebesgue measure on the attractor Xb®b' (^iT-d has spectrum Z. 
Moreover Xb^b' "is translation congruent to [0,1], i.e., there exists a measurable partition 
{An]n& of [0, 1] such that {An + n}„ez is a partition of Xb®b'- 
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(ii) The measure Hb®b' is the convolution of the measures fiB cLn-d fi^'- 

(iii) The set A(L) is a spectrum for ^jlb and the set A(L') is a spectrum for ^b' ■ 

(iv) The sets A(L) and A(L') have disjoint differences. 

(v) The set A(L) © A(L') = Z if and only if for any digits oq . . . Or-i of an extreme cycle for 
[B © i?', L © V), the sequence p{ao . . . flr-i) consists of the digits of an extreme cycle for 
{B, L) and the sequence p'{aQ . . . Or-i) consists of the digits of an extreme cycle for (B', L'). 
The equality A(L) © A(L') = Z means that A(L) tiles 7L by A(L'). 

Next, we focus on sets B of small size: 2,3,4,5 and investigate when such a set is spectral and 
when a Hadamard pair with scaling factor R can be complemented. We base our results on the 
classification of Hadamard matrices of size 2,3,4,5. For size if^B = 2, 3, 4 this is fairly simple, see 
[tZ06]. For size 5, the problem becomes more complicated but it was solved by Haagerup [Haa97] . 

Definition 1.14. A N x N matrix H is called a Hadamard matrix if it is unitary and all its entries 
have the same absolute value Two Hadamard matrices H, W are said to be equivalent if one 
can be obtained from the other after permutations of row and columns and multiplication of rows 
and columns by complex numbers of absolute value 1; formally: there exist permutation vr and p of 
the set {1, . . . , iV} and complex numbers ci, . . . , cat, di, . . . , d^ on the unit circle T = : |2:| = 1} 
such that 

H[j = CidjH^^i)p^j), G {1, . . . , N}). 

The matrix of the Fourier transform on Zat, -^(e^'^*'iv is called the standard Hadamard 

matrix. 



Theorem 1.15. (See [TZ06[ IHaa97j ) Let N = 2,3 or 5. Any Hadamard matrix of size N is 

equivalent to the standard Hadamard matrix. If N = A, any 4x4 Hadamard matrix is equivalent 
to one of the following form: 

(II 1 1\ 

1 -1 p -p 

1 -1 -p p 

\i 1 -1 -V 



(1.5) I 



for some p S T. 

As far as we know, there is no classification for Hadamard matrices of size 6 or higher. Beauchamp 
and Nicoara gave a classification of self-adjoint 6x6 Hadamard matrices in |BN08| . 

A Hadamard matrix is said to be in de-phased form if its first row and column contain only the 
number 1. 

Corollary 1.16. Let N = 2, 3, 4, or 5. Any two Hadamard matrices A and B of size N in 
de-phased form which are equivalent are also equivalent via permutations only, that is, there are 
permutation matrices Pi and P2 such that A = P1BP2. 

Definition 1.17. Let B he a. finite spectral subset of M with spectrum A, ^B = ^A =: N. The 
matrix 

1 r„2nib-X\ 

)beB,XeA 



is a Hadamard matrix and we called it the Hadamard matrix associated to B and A. 
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This enables us to describe the spectral sets of size 2, 3, 4, 5. 

Theorem 1.18. Let B C 1j have N elements and spectrum A. Assume is in B and A. Suppose 
the Hadamard matrix associated to {B,A) is equivalent to the standard N by N Hadamard matrix. 
Then B has the form B = dB^ where d is an integer and B is a complete set of residues modulo 
N with gcd{B) = 1. In this case any such spectrum A has the form A = ^fLo where f and R are 
integers, Lq is a complete set of residues modulo N with greatest common divisor one, and R = NS 
where S divides df and ^ is mutually prime with N . The converse also holds. 

Corollary 1.19. A set B C Z with \B\ = N = 2, 3, or 5, where £ B is spectral if and only if 
B = N^Bq where k is a positive integer and Bq is a complete set of residues modulo N. 

We can also describe all possible Hadamard pairs of size 2,3,4,5. 

Theorem 1.20. Let B be spectral with spectrum A and size N = 4. Assume is in both sets. Then 
there exists a set of integers L, containing 0, and an integer scaling factor R so that A = -^L. 

{B,L) is a Hadamard pair (each containing 0) of integers of size N = 4:, with scaling factor R, 
if and only if R = 2<^+A^+'^+M, B = 2^{0, 2'='ci, ca, ca + 2'^C3}, and L = 2^-^{0, rii, rii + 2"n2, 2"n3}, 
where Ci and Ui are all odd, a is a positive integer, C and M are non-negative integers, and d 
divides cin, c^n, nac, and n^c, where c is the greatest common divisor of the Ck 's and similarly for 
n. 

Using the classification of Hadamard matrices of small dimension we can also show that Hadamard 
pairs of size 2,3,4,5 can always be complemented. We can give a more general result: 

Theorem 1.21. Let {B,L) be a Hadamard pair of integers of size N (containing zero as their first 
element), with scaling factor an integer R, where the matrix associated with {B,L) is equivalent to 
the N X N standard Hadamard matrix. Assume that all extreme cycles for {B,L) are contained in 
TL. Then {B,L) has a complementary Hadamard pair of integers. 

Theorem 1.22. Let {B,L) be a Hadamard pair of size \B\ = \L\ =2,3,4 or 5, with scaling factor 
R, and assume all extreme cycles for {B,L) are contained in Z. Then {B,L) has a complementary 
Hadamard pair. 

The cases 2,3,5 follow imediately from Theorem 11.211 since the Hadamard matrix associated to 
the pair {B,L) has to be equivalent to the standard one. For size 4, the situation is different. 

A useful tool for our construction of Hadamard pairs is the fol lowing proposition, which is closely 
relation to Diva's construction of Hadamard matrices (see e.g. TZ06j ) : 



Proposition 1.23. Let {B,L) and {F,G) be Hadamard pairs of integers with the same scaling 
factor R and such that b ■ g is a multiple of R for every g £ G and b £ B. Then [B ® F,L ® G) is 
a Hadamard pair with scaling factor R. 

Finally, we study spectral sets with Lebesgue measure as part of the original Fuglede conjecture. 
A wonderful result due to losevich and Kolountzakis [IK12| states that the spectrum A of a bounded 
spectral subset i7 of R has to be periodic. More precisely 

Theorem 1.24. f |IK12j ) Let Q be a bounded Borel subset ofM with Lebesgue measure \Q\ = 1. 
If 0, is spectral with spectrum A then A is periodic, i.e., there exists p > such that A + p = A; 
moreover the period p is an integer. 
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Definition 1.25. Let p E N, we say that spectral implies tile for period p if every bounded Borel 
subset of M, with Lebesgue measure = 1 and which has a spectrum A of period p, is also a 
tile. 

In the original paper [Fug74| , Puglede proved that his conjecture is true in the case when the 
spectrum or the tiling set is a lattice. This corresponds to the case of period equal to 1. We prove 
that spectral implies tile for periods 2,3,4,5. 

Theorem 1.26. Spectral implies tile for period 2, 3, 4, or 5. 

We end the paper with some examples to illustrate our results. Example 13.11 shows that in the 
well known Jorgensen Pedersen example, of a scale 4 Cantor set, the spectrum A described in (II. ip 
tiles Z with translations and the tiling set is the spectrum of a complementary fractal measure. 

2. Proofs and other results 
2.1. Spectra of fractals and base R representations of integers. 

Proposition 2.1. Let d he the greatest common divisor of the points in B. Let M = max{/ : I € L}, 
m = min{Z : / G L}. Then for every extreme cycle point x for {B,L) we have x G and 

m ^ „ ^ M 
R-1 — — R-1 ■ 

Proof. Since |mB(x)| = 1 and G i?, using the triangle inequality we obtain that e^'^**^ = 1 for all 
b ^ B. Therefore 6x G Z for all 6 G B. This implies that G Z so x G ^Z. 

Let X = xq, xi, . . . , Xj—i be a cycle for L, with digits Iq, ■ ■ ■ , Ir-i- Then we have 

xo + lo + Rli + --- + R'-Hr-i lo + Rh + --- + R^-X^i 



Xq so Xq 



R"- u u Rr -I 

which implies 



M 



R"- -1 R-V 

and similarly for the lower bound. □ 

Proposition 2.2. Let L he a complete set of representatives modi?. Then every integer x has 
a unique representation in hase R using digits in L. Moreover any such representation IqIi ... is 
eventually periodic, i.e., there exists no > and r > 1 such that In+r = In for all n > uq. 

Proof. Let x G Z and xq = x. Since L is a complete set of representatives modi?, there is a unique 
Iq G L and some xi G Z such that xq = i?xi + Iq. By induction, we obtain the sequence {x„} 
and {/„} in a unique way. We have to show that the sequence {/„} is eventually periodic. Let 
M = max{|/| : l G L}. By induction we can show that, for all n G N, 

_ Xq — Iq — Rli — ■ . . — R'^~^ln-l 

^" ~ R^ ■ 

This implies that for n large enough such that \xq/R^\ < 1 we have 

,1 1 \ M 

< 1 + M - + ... + -— < 1 



i? ' ' i?"-i J - R-1 

So Xn lies in a compact interval from some point on. But x„ is also an integ er so the numbers Xn 
take finitely many values. Therefore there exists ng > and r > 1 such that x„(, = Xn^+r- This 
implies that Ino = Ino+r and Xng+i = Xno+r+i- By induction = In+r for all n > uq. □ 
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Definition 2.3. If L is a complete set of representatives modi?, we write x = IqIi ... if IqIi ... is 
the base R representation of x using digits in L. For Iq, ■ ■ ■ , Ir-i in L we denote by /q • • • U-i the 
periodic sequence Iq . . . Ir-ilo ■ ■ ■ Ir-i ■ ■ ■ ■ li x = Iq . . . Ir-i for some Iq, ■ ■ ■ , Ir-i £ L, we say that x 
has a periodic representation in base R using digits in L. 

We say that Iq ■ ■ ■ h-i is a cycle for L if there exists an integer that has base R representation 
equal to Iq . . . Ir-i- 

Proposition 2.4. If {xq, . . . ,Xr-i} is a cycle for L with digits Iq, . . . ,lr-i, and if xq £ 7^ then 
xi, . . . , Xr-i G Z and the points —xq, • • • , —Xr-i have periodic expansions in base R using digits in 
L: 

(2.1) — Xq = Iq . . . lr-1 , —Xl = li . . . Ir-llp , ••• , —Xr^l = lr~lh ■ ■ ■ lr-2 - 

Conversely, if —xq G Z has a periodic expansion in base R using digits in L , —xq = Iq . . . Ir—i, and 



then {xq, . . . , Xr-i} is a cycle for L contained in Z. 

Proof. If {xo,xi . . . ,Xr-i} is a cycle for L with digits Iq, . . . ,lr-i then —Xr-i = R{—xq) + Ir-i 
so Xr-i G Z. By induction, all points in this cycle are in Z. We have also —xq = R{—xi) + Iq, 
—xi = R{—X2) + /i, . . . . This shows that — xq = /q • • • > Ir-i-, —xi = li . . . Ir-ilo, etc. 

For the converse, if —xq = Iq . . . Ir-i then —xq = R{—xi) + Iq and the number —xi will have the 
representation li . . . /r-i^o- This implies also (xq + Iq)/R = xi. The rest follows by induction. □ 

Proof of Proposition [TTfl . First, note that the points in L are incongruent modi?. Indeed if 
I — I' = Rk for some A; G Z, then from the unitarity of the matrix in Definition 1 1 . 4 1 we have 



a contradiction. From Proposition 12.41 we see that for any extreme cycle point x, the point — x has a 
periodic representation using digits in L. Also, if x is an integer that has a periodic representation 
using digits in L, then — x is an cycle point in Z. Since — x is in Z it follows that mB{—x) = 1 so 
— X is an extreme cycle point for {B,L). 

This implies that the set A' of integers that can be represented in base R using digits in L, 
contains —C for all extreme cycles C. We show that RA' + L C A'. If x G A', x = IqIi . . . then 
Rx + l-i = l-iloh ... so Rx + l^i G A' for any Li G L. 

The minimality of A(L) implies that A(L) C A'. To obtain the converse inclusion, take x G A'. 
With Proposition 12.21 x has an eventually periodic expansion x = ko . . . kn-ilo ■ ■ ■ Ir-i- If c = 
Iq . . .Ir-i then x = ko + Rki + • • • + R^^^kn-i + R^c. We have that — c is an extreme cycle point 
so c is in A(L). By the invariance of A(L) we get that x G A(L). So A' C A. □ 

2.2. The Coven-Meyerowitz property and complementary Hadamard pairs. 

Proof of Theorem 11.111 . The hard part of this theorem was covered in [CM991 Theorem A] 
where the tiling property is proved, i.e., the existence of the set B' such that B ® B' = Zjj, and in 
|Lab021 Theorem 1.5] where it is shown the spectral property, i.e., the existence of the set L. We 
will include parts of their proofs here to be able to get some more information. 



we define 



xi — — li . . . Ir-ilo 



T-2) 
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The set B' is defined as follows: first, define the polynomial B'{x) = W^six^'^^^) where the 
product is take over all the prime power factors of R which are not in Sa and t{s) is the largest 
factor of R which is prime to s. It is shown in |CM99| that this polynomial has coefficients or 1, 
therefore it corresponds to a set B' , and B Q) B' = (addition modulo R). 

Take a number s that appears in the product that defines B'{x). Since s is a prime power, say 
s = p"', the cyclotomic polynomial is of the form ^s{x) = 1 + x^" ^ + x'^^" ^ + • • • + x^^"^^^" (see 
e.g. |CM99l Lemma 1.1]). Hence 

$,(X*(^)) = 1 + + + . . . + 

So all the coefficients are nonnegative for all the factors that appear in this product. Therefore, 
there are no cancelations. This implies that x^" ^^^^ appears with a positive coefficient in B'{x). 
So p'^~^t{s) is in B' . The greatest common divisor of the elements in B' must divide p"~^t(s) which 
divides st{s), and by the definition of t{s) this will divide R. 

Therefore we have that gcd(-B') divides R. We will use this property to show that all the extreme 
cycles for the Hadamard pair (S', L') are in Z. 

Since B (B B' = Z/j, we have by [CM99', Lemmal.3] that for any prime power s that divides R, 
the cyclotomic polynomial ^*s(x) divides B(x) or B'{x). Then, with [CM99j, Lemma 2.1], we obtain 
that Sb and Sb' are disjoint sets whose union is the set of all prime power factors of R, and also 
-^'(1) — Y\s&Sg, ^s(l)) so the (Tl) property is satsisfied by B'. 

To see that the (T2) property is satsisfied by B' we follow again the proof of |CM99l Theorem 
A]: it is shown there that if s = si . . . is a product of distinct prime power factors of R and Sj 
is not in 5^, then <^>s{x) divides <^sMx)) i^MM Lemma 1.1.(6)]) so it divides B'{x). So, if all 
si,. . . ,Sm are in Sb', then they will not be in 5^ so ^*s(x) will divide B'{x), which proves (T2). 
Hence B' has the CM-property. 

Since gcd(i3) = 1, we have also gcd(i? © B') = 1. 

Now we take care of the spectral part. We use the proof of |Lab02l Theorem 1.5]. The set L 
will contain all sums of the form R ■ YIs^Sb ^ where s S 5^, s = p" for some a > 0, p prime 
and ks G {0, . . . ,p — 1}. Since B satsifies the CM-property, it is shown in |Lab02| that {B,L) is a 
Hadamard pair. Obviously L is a subset of Z, since the elements of Sb divide R. Similarly we can 
construct L' for B', since we showed that B' has the CM-property. 

Next we show that L ® L' = Zr. We have \L\ ■ \L'\ = \B\ ■ \B'\ = R. We prove that (L - L) n 
{L' — L') = {0} (in Z/j). Suppose we have 

(2.2) R.J2'^^=R- ^ modi?, 

where kg, Is for s in either 5^ or Sb' are as above. We proved above that Sb and Sb' are disjoint 
and their union consists of all prime power factors of R. 

Take some prime p that divides R and let s = be the largest power that divides R. Then s 
appears in one of the sums in (|2.2p . and R ■ is not divisible by p unless kg = Is- For all the 

other elements s' G U 5^/ the numbers R ■ J"' are divisible by p. Therefore, the equality (j2.2p 
implies that ks = h- By induction we assume that ks = Ig for all s in Sb or Sb' of the form s = p^ 
with 1 < 7 < /? < a. Then consider s = p'^^^, which is in either Sb or Sb'- Then i? ^" j'" is not 
divisible by unless ks = Is and for the other s' G Sb U Sb' for which ks ^ Is, the number 

R ^"'^/"' is divisible by p°'~"'~^'^. Using equation ()2.2p we obtain that ks = Is- Therefore for all the 
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powers s of p that appear in either Sb or Sb' we have ks = Ig- Since the prime p was an arbitrary 
prime factor of R, we get that kg = Is for all s € 5^ U Sb'- Hence (L — L) n (L' — L') = {0} in 
Z/j. This means that the map from L x L' to Z/j, {1,1') i— )• I + /' mod ii is injective. But since 
\L X L'\ = R the map will be also surjective so L ® L' = Zji- 

It remains to deal with the extreme cycles. By Proposition 12.11 since gcd{B) = 1, we have that 
the extreme cycles for {B,L) are in Z. We also proved above that d' := gcd{B') divides R. By 
Proposition 12.11 anv extreme cycle for {B',L') is contained in ^Z. Take the first two points in such 
a cycle xq = xi = and for some I'q G L': 

!^ 4-1' i-1 
^/ -I- to _ 1^1 



R d' 

Then 



But since R is divisble by d' , it follows that i? • ^ is in Z; also I'q is in Z, so xq = ^ is in Z. Thus 
all extreme cycles for {B',L') are contained in Z. 

□ 

Proof of Theorem 11.131 . Since L ® L' and B ® B' are complete sets of representatives mod i?, 
they form a Hadamard pair. With Proposition [2Tl we have that all extreme cycles for {B®B' ,L® 
L') are contained in Z. With Propositions 12.2] and [T7fl we see that Z is the spectrum for ^b®B'- 
Using the results from |DJ12aj we obtain that fJ-B(SB' is the Lebesgue measure on its support Xb^b' 
and Xb^b' is translation congruent to [0, 1]. 

For (ii), note that uib^b' = tub • mB'- According to |DJ06j . the Fourier transforms of the 
measures are 

oo 

J^BOB'ix) = '[\_rnB(BB'{R~''x) 
k=l 

and similarly for // b and // b' and the products are uniformly and absolutely convergent on compact 
sets. Therefore Jj-BeB' = Jj-B ■ V-B' which implies that HBeiB' = /J-b * fJ-B'- 
(iii) follows from Proposition 11.71 

For (iv), let A = IqIi . . . , A' = I'qI'i . . . , 7 = k^ki . . . , 7' = k'Qk'i . . . such that A — 7 = A' — 7'. 
Reducing mod R, we obtain Iq — ko = I'q — k'Q mod R. This implies /q + ^0 = '0 + ^0 mod R, but since 
L © L' is a complete set of representatives modi?, we get + fcg = /g + ^0 so Iq — ko = I'q — k'Q. 
Since L and L' have disjoint differences, it follows that Iq = kg and I'q = k'Q. Then, by induction 
In = kn and l'^ = k'^ for all n, so A = 7 and A' = 7'. 

For (v), take an extreme cycle for [B © B' , L © L') with digits . . . ar-i. Then x = gq . . . Or-i 
is a point in Z = A(L) © A(L'). Thus x = IqIi • • • + I'qI'i .... This implies that ag = + ^0 modi?. 
Since L©L' is a complete set of representatives modi?, this means that = ^0 + ^0 ^^'^ ^0 = Pi^io), 
I'q = p'(ao). By induction 1^ = p{an) and l'^ = p'ia^) for all n. So IqIi • • • = p(aQ . . . Ur-i) and 
^o^'i ■ ■ ■ — p' (,CLo ■ ■ ■ o-r-i) , so p{ao . . . ttr-i) Contains the digits of an extreme cycle for {B,L) and 
similarly for p' . 

For the converse, note that i?(A(L) © A(L')) + L © L' C A(L) © A(L'). So, by Proposition O 
and Proposition 12.41 it is enough to show that A(L) © A(L') contains all points oq • • • Ur-i where 
gq . . . Ur-i are the digits of an extreme cycle for {B © B', L © L'). But the hypothesis implies that 
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p{ao . . . ar-i) represents a point in A(L) and p'{ao . . . ar-i) represents a point in A(L'). One can 
easily see that 

Qq • • • Q-r-i = pj ap ■ ■ ■ Qr-i ) + pj ap ■ ■ ■ Qr~l ) 

because the two sides are congruent modi?" for all n. This implies that . . . a^-i G A(L) © A(L'). 

□ 

Proposition 2.5. Let R he an integer R> 2. Let B, B' finite sets of integers such that B ® B' = 
{0, 1, . . . ,R — 1}. Then hb * IJ-b' is the Lehesgue measure on [0, 1]. If K is an orthogonal set for fiB 
and A' is an orthogonal set for ^b' then A and A' have disjoint differences. 

Proof. The proof that fj,B*fJ'B' is the Lebesgue measure on [0, 1] is the same as the proof of Theorem 
I1.13( i) and (ii), the attractor of the IFS associated to B ® B' = {0, . . . ,R — 1} is [0, 1]. Take A 7^ 7 
in A and A' 7^ 7' in A' such that A — 7 = A' — 7'. Since e\ is orthogonal to e-^, we have that 
/^_b(A — 7) = 0. Also /i_B'(A' — 7') = 0. But ^B and fiB' can be extended to entire functions 

fiB{z) = j e-2-^*^/XB(t), (zeC) 

and similarly for Their product is the Fourier transform of the Lebesgue measure on [0, 1] 
which is 

^^B®B'{z) = e . 

The zeros of fiB^B' on M have multiplicity one. But the relations above shows that A — 7 = A' — 7' 
is zero of multiplicity at least 2 for Jib • Jj-b' = V-b^b'- This contradiction proves the conclusion. □ 

2.3. Finite sets of size 2,3,4,5. 

Remark 2.6. We will often ignore the multiplicative constant for Hadamard matrices. So, 
when we say that some number z with = 1 is an entry in a Hadamard matrix, we actually mean 
that — is. 

We also note here that many times the study of a spectral set B in Z with spectrum A in M 
can be reduced to the study of Hadamard pairs, so we can assume in addition that A has the form 
A = ^L for some R integer and L in Z. First, we examine what happens if A has only rational 
numbers. 

If /? is a finite subset of the rational numbers, and A is a spectrum of rational numbers for /3, 
then B,L is a Hadamard pair with scaling factor RQ, where R is the least common multiple of the 
denominators of the numbers in A and Q the least common multiple of the the denominators of 
the numbers in /?, and L = RA, B = Qp. 

Indeed, the matrix associated with A) is unitary, and therefore so is the matrix associated 
with {Qf3, RA) with scaling factor QR. 

Now assume /3 is a finite subset of the rational numbers and A is a spectrum of real numbers for 
/3. If the unitary matrix associated with A) has at least one column which contains only roots 
of unity, then A must contain only rational numbers, because the entries of that column are e^'^'^^'^^ 
for all Aj G A. Thus, whenever we know such a thing about the columns of the Hadamard matrices 
for a certain size = we know from the above theorem that when considering spectra (for 
finite sets of integers), it is sufficient to consider Hadamard pairs. For example, this property holds 
true of iV = 2, 3, 4, and 5. 
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For the remainder of the section we assume Hadamard pairs {B, L) are such that B and L each 
contain as their first element, and due to the above notions we restrict our attention to Hadamard 
pairs which are subsets of Z. 

It is clear that the first row and first column of a Hadamard matrix associated to such a Hadamard 
pair must contain only I's (ignoring the multiplicative constant "^^)- Therefore, when we consider 
Hadamard matrices in this section, we consider only the ones which are in "de-phased" form, i.e. 
their first row and column contains only I's. For any Had amard matrix H there are diagonal 
matrices Di and D2 so that D1HD2 is de-phased (see e.g. TZ06] ). so we lose no generality in 



dealing with matrices in this way. In addition, we only consider one ordering of the rows and the 
columns of a Hadamard matrix, for changing the ordering of the rows and the columns corresponds 
to changing the ordering of the elements in B and L. Since we know the equivalence classes of the 
Hadamard matrices for = 2, 3, 4, and 5, and we know by Corollary II. 161 that everything in those 
equivalence classes are permutation equivalent, we lose no generality in dealing with Hadamard 
matrices in this way. 

Proof of Theorem 11.181 . First, we need some lemmas. 

Lemma 2.7. Let H , H' be two equivalent Hadamard matrices whose first rows and columns are 
constant Then there exist permutations vr, ip of {1, N} such that 

V^^^7r(j)V(l)-f^7r(l)V'(fc) 

Proof. Since H and H' are equivalent, there are permutations vr and ip and constants ci,...,cn, 
di,...,dN £ T (the unit circle) such that 

(2-4) H'j^j, = CjdkH^i^j^^^^y 

Since H'-^ = -j= = CjdiH^(^\,i,(-i\, we obtain c,- = ^ , . Similarly, dh = —ftt — ;t • 

Since H'^^^ = = cidii77r(i)i/)(i); we obtain 

(2.5) F',, - ^-OOV-Cfc) 



and the result follows. 

□ 

Lemma 2.8. Let H he a Hadamard matrix whose first row and columns are constant Suppose 
H is equivalent to the standard Hadamard matrix of size N . Then this matrix is permutation 
equivalent to the standard Hadamard matrix. 

Proof. Using the previous lemma, we find permutations r, -0 of {0, 1, 2, . . . , — 1} such that 

_ e N e N ^ I 27r»(r(j)-r(l))(i/.(fc)-^(l) 

V^'^/ j,k — ^ 2niT{j)i,(l) ~ /TT^ 

Ne N e N ViV 



Now notice that modulo N, the functions t'(j) = t(j) — t(1) and ip'{k) = ip{k) — are per- 
mutations of {0, 1, 2, . . . , — 1}. Thus H is permutation equivalent to the standard Hadamard 
matrix. 

□ 
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Now assume that B C 1^ with spectrum A has N elements, and is in both sets, and the matrix 
associated with B and A is equivalent to the standard Hadamard matrix of size A^. If the greatest 
common divisor d of S is 1, we may perform our calculations on the sets ^B and dA, which have the 
same associated matrix. Therefore, we assume without loss of generality that the greatest common 
divisor of is 1. 

We apply the lemma above, and relabel the elements in B, so that C is a permutation of B and 

r is a permutation of A, with elements cq = 0, ci, . . . , ctv-i and 70 = 0, 71, ... , 7Ar-i respectively, 
and the matrix associated to C and F is the standard Hadamard matrix of size N. Prom the second 
row of this matrix, we obtain (here i is the complex number, not an index) 

(■2.7) g27ricj7i _ ^2-Kij/N ^ 

SO Cj7i = + 'mj for some integers rrij. Then we write 71 = |^ in lowest terms, as it is a rational 

number. Thus = ^i^^. Taking j = 1, we find that Z2 is divisible by N , so we let Z2 = Nz^. 
Thus CjZi = {j + Nmj)z3. Thus, since zi and Z3 are mutually prime, z^ divides Cj for all j. Since 
we know the greatest common divisor of C is one, 23 = 1. Thus CjZi = j modulo N, so C is a 
complete set of residues modulo A^. Therefore, so is B. 

To prove that we can take gcd(i?o) = 1, suppose gcd(i?o) = e. Then ^Bq is again a complete 
set of representatives modulo A''; indeed, if ^ = ^modA' then bi = 62 mod A" so bi = 62- Also 
gcd(So) = 1 and we can write B = dB^ = de^Bg. 

Now we consider A. Examining the second column of the standard matrix, we find that e'^^^'^''-^'' = 
^2mk/N ^ Therefore 7^ is rational for all k, so A is a set of rational numbers. Let R be their lowest 
common denominator. Then A = where L is a set of integers containing zero. Thus L is 
spectral with spectrum ^B. So L = /Lq where Lq is a complete set of residues modulo N with 
greatest common divisor one. 

We now have that {B, L) is a Hadamard pair with scaling factor R, whose matrix H is equivalent 
(and thus permutation equivalent) to the standard Hadamard matrix. We assume without loss of 
generality that H is the standard Hadamard matrix (after changing the order of the elements in B 
and L). We let the elements in Bq and Lq be bj and Zfe respectively, 60 = ^0 = 0- Then 

(2.8) e — R — =e^^. 
Thus there are integers mj^k such that 

(2.9) Ndfbjlk = R{jk + ATm,- fe). 
Letting j = A; = 1, we have that N divides R and thus R = NS. Thus 

(2.10) dfbjlk = S{jk + Nmj^k)- 

Thus S divides dfW where W is the product of the greatest common divisors of Bq and Lq, and 
thus W = l. Therefore S divides df, so df = St. Thus 

(2.11) tbjk = jk + Nrrij^k- 

Thus tbih = 1 + Nrrij^k so t = ^ is mutually prime with N. 

Conversely, let B = dB^, L = /Lq and R = NS where S divides df and that quotient t is 
mutually prime with A^. Assume Bq and Lq are complete sets of residues modulo A^. Since t is 
mutually prime with N, tB^ is a complete set of residues modulo A^. Reorder tBo and Lq from 
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least to greatest modulo N. Then the matrix associated with B and L with scaling factor R has 
entries 

(2.12) e « = e N = e n . 

Thus the matrix associated with B, L with scaling factor R is equivalent to the standard Hadamard 
matrix of size N, so B,L is a Hadamard pair with scaling factor R. The same reasoning applies to 
any spectrum of rational numbers which meets the criteria. 

□ 

The above classifies the Hadamard pairs for a certain class which contains all Hadamard pairs 
of size = 2, 3, and 5. More specifically, we have the next item. 

Proof of Corollary 11.191 . All Hadamard matrices of size 2, 3 and 5 are equivalent to the respec- 
tive standard Hadamard matrices of those sizes, so by Theorem 11.181 the spectral sets are in the 
form B = HqBq. We know Bq contains 0, and that Bq is a complete set of residues modulo N . 
We let Hq = qN^ with q not divisible by A^. Then, since is prime in this special case, q is an 
automorphism of the integers modulo A^, so N^qBo = N^Bi where Bi = qBg is a complete set of 
residues modulo A^ which contains 0. 

□ 

We now move on to A'^ = 4, a case where there are other types of Hadamard matrices. 

Proof of Corollary 11.161 . For A^ equal to 2, 3, or 5, all dephased Hadamard matrices are equiv- 
alent to the standard one, so by Lemma [2^81 thev are permutation equivalent to it. 
Let A^ = 4. Let A and B be equivalent de-phased Hadamard matrices, where 



/I 1 1 


1\ 


1 -1 q 


-Q 


1 -1 -q 


Q 


V 1 -1 


-y 



We shall prove that B is permutation equivalent to A. Before we proceed, let us prove a lemma: 
Lemma 2.9. // the numbers a, /3, 7 G T = {z G C : |z| = 1} satisfy the relation 
(2.13) l + a + /3 + 7 = 0, 

then one of them must be —1. 

Proof. Take the conjugate in ()2.13p and multiply by a/37: a/37 + ck/^ + + = 0- Multiply 
(j2.13p by a/3: a/3 -|- a^/3 + a/3^ + a/37 = 0. Now substract these two reltations to obtain = 
a/3^ — 13^ + a^fi — a7 = (/3 + a) (a/3 — 7) so a -|- /3 = or a/3 = 7. Similarly, by symmetry, we obtain 
a + 7 = or 07 = /3. Also /3 + 7 = or /37 = a. 

li a + (3 = Q then, using (j2.13p . we get that 7 = —1. Therefore, if one of these relations is true, 
then the lemma is proved. If none is true, then we must have a/3 = 7 and a7 = /3 and (3^ = a. 
Multiply them: a^/3^7^ = a/37, so a/37 = 1. Multiply the first relation by 7, we obtain that 7^ = 1. 
Similarly a^ = 1 and /3^ = 1. Soa,/3,7 = ibl. We cannot have all of them 1, because of (|2.13p . 
therefore one has to be -1. □ 
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Therefore the matrix B has the number negative one in every row and every column. Thus each 
row and column has a 1 and -1. Consider now the other entries of the matrix which are not ±1. If 
we fix one, denote it by t then the other non ±1 entries which lie on the same row or column will 
have to be —t, because of (|2.13p . Using the same procedure we can fill out some more entries by 
t and all the entries of the matrix are completely determined in this way. Now suppose we have 
two rows such that the entries 1 and —1 do not match, for example (1,-1,*,*) and (1,*,—!,*). 
Then the two rows will be of the form (1,— — t) and (1,— t,— By orthogonality, we get 
= 1 + t — t — ti = t — t. So t has to be real so i = ±1. 

If we have two rows such that the ±1 entries match, for example (1, — —t) and (1, —1, —t,t), 
then the last row is forced to be (1, 1, —1, —1). Thus, in both cases, one of the rows has to have 
two ones and two —1. Similarly, one of the columns has the same property. Thus B is permutation 
equivalent to a matrix of the form: 



C 



(II 1 1\ 

1 -I t -t 

I -I -t t 

\l 1 -1 -IJ 



Therefore A is equivalent to C . Now let us prove another lemma. This lemma is found in [TZ06 



where it is attributed to Haagerup |Haa97j , though it does not appear in its present form in [Haa97) . 



Lemma 2.10. Let H he a Hadamard matrix and consider the set T{H) = {Hj^kHn,kHn,mHj^m]. 
If A and B are equivalent Hadamard matrices, T[A) = T{B). The set T is called the invariants of 
a Hadamard matrix. 

Proof. Assume A and B are permutation equivalent. Then, since they have the same entries, 
T{A) = T{B). Then it is sufficient to prove that if A and C are equivalent via diagonal matrices 
X and Y, so that A = XCY, then they have the same invariants. Note that Aj^^ = ^jjCj^kXk^k- 
We compute the elements of T(A) = T(XCy): 



(2.14) Ajj^Ani^An^rnAj^ra — X jjC j]^Yi^]^XnyiCn]^Yif]^XfiyiCyijnYm,m 



Simplifying the right hand side, we then obtain the desired result as Xq^qXq^q = 1. 

□ 

Now notice that the above lemma implies that if two Hadamard matrices are equivalent and 
de-phased, they have the same elements (we let j and k be any numbers and the rest of the indices 
be 1). Therefore, examining A and C, we can see that t = itq, so A and C are permutation 
equivalent. But B and C are permutation equivalent, so A and B are permutation equivalent. 

□ 

Proof of Theorem 11.201 . We first prove that the spectra can be decomposed as -^L. We know 
from Theorem 11.151 and Corollary 11.161 that the matrix associated with B and A is permutation 
equivalent with a matrix that has a —1 in every row except the first. Therefore for each non-zero 
element of A there is a j such that bj S B and e^'^*''^^* = — 1. Therefore since bj are integers, A 
is a set of rational numbers. So we let A = -^L where L is a set of integers containing 0, and we 
have the result. 

Using Theorem 11.151 and Corollary 11.161 we have that the matrix H := i^^^^^^) beB xeA °^ 
the form given in (jl.5p . after some pemutations of B and A. This means, upon some relabelling. 
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that we have for some A G A and S = {0,61,62,^3}: e^'^^^i^ = 1, e^'^*''^^ = -1, e^^^^^'^A ^ _i 
Therefore 61A = h, 62A = 63A = for some fei, ^2, h G ^■ 

We can write 61 = 2"ici, 62 = 2"2c2, 63 = 2"3c3 with ai, 02, 03 > in Z and ci, 02,03 odd. We 
get that 1^ = so 2"ici(2A;2 + 1) = 2«2 +1/^102. This imphes that ai > 02 + 1. 

Also Pin = so 2"2c2(2A;3 + 1) = 2"3 03(2^2 + 1), which imphes that 02 = 03. 

Since B is spectral iff is spectral, we can assume, without loss of generality, dividing by 

235", that B is of the form 

5 = {0,2%,C2,C3}, 

with a > 1, ci,C2,C3 odd. 

Since every row has a —1, there is a A2 G A such that e^^*^'''^!'^^ = _i Therefore 2°"'"^ciA2 = 
2m + 1 for some m € Z. So A2 = ^tt^- The other two entries on the column of A2 must be 
opposite: 

which means that 

2m + 1 2rn + 1 

^2 = C3 + 2g + 1, 

for some g G Z. Then (2m + l)c2 = (2m + l)c3 + 2"ci(2g + 1). This implies that C3 - C2 = 2^(1 for 
some odd number d. This proves that B has the given form. 

We have proved that B (containing 0) is a set of integers with N = A elements is spectral if and 
only if it is of the form given in the theorem. 

Assume now (B, L) is a Hadamard pair with scaling factor R. Then, since B and L are both 
spectral sets of integers, we must have B = 2'-^{0, 2"ci, C2, C2 + 2"c3} and L = 2-^{0, ni,ni + 
2^712,2^713}, where ci and ni are all odd, a and K are positive integers, and C and M are non- 
negative integers. 

Recall the Hadamard matrix for N = A, 



n 


1 


1 


1 \ 


1 


-1 






1 








V 


1 


-1 


-1 / 



Here q is any rational number, though we will see that not all rational numbers correspond to a 
Hadamard pair. We do not yet know which elements (other than 0) in B and L are associated with 
which rows and columns. 

First we shall prove that the odd elements in {0, 2"ci, C2, C2 + 2^03} can not be associated with 
the entry +1 in the matrix above. Let us assume for contradiction's sake that the elements 2^ g G B 
f a_ r assnciflted with the matrix entrv 1. where n is odd. Then exn ( 27ri2 + — gj_ 



and 2^"^/ G L are associated with the matrix entry 1, where g is odd. Then exp (^ — 2/ j = 1^ 

so ^^'^ ^ — — = 2'niZ for some integer Z. Then, the matrix entry associated with 2'~'^"'c\ G B and 
2^/ G L must be —1, as is associated with 1 and —1 are the only other entries in that column. 
Then exp(27rz?^i^5^) = -1 = exp (27ri^^i^!^^^) . Substituting, -1 = exp (27ri2:^) . 

Since g is odd, this is impossible. Therefore, the first non-zero element of B (in our current 
ordering) must be associated with the matrix element 1 that is not in the first row or column. By 
similar reasoning, so must the last element of L. 
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Therefore, the first non-zero element of B is associated with the second column of the matrix, as 
depicted above, and the last element of L is associated with the last row of the matrix. In making 
these statements we make use of the fact that changing the order of the elements in a set which 
is part of a Hadamard pair permutes the columns or rows of the associated matrix and vice versa, 
and that therefore it is sufficient to consider the order of the rows and columns of A as depicted 
above. 

Now we shall show K = a. We have, from the second column and last row: exp(7ri) = 
exp ^ ^^^^ ^ ^^^ ^ = exp ^ ^'^'^ "3/ ^ ^ where g and / are odd. Thus R has a power of 2 

exactly equal to both 1 + C + M + aandl + C + M + i^, soi^ = a. 

We now also know that R = 2*^+^+"+^^, where d is odd. Let c be the greatest common divisor 
of the Cfc's and n that of the n^'s. Examining column two in the matrix above, we can see that for 

every 2^^ g in L, we have exp ^ ^'^^^ ^ = ±1. Therefore, d must divide cig. Thus, since d is odd, d 

divides ciui, then it divides Cin2 and cin^. Therefore d divides cin. Similarly, from the last row 
we have that d divides n^c. From the third column and the last column, since the corresponding 

entries are equal or opposite, we get that exp ( 27rz — ^ — - j = ±1 for all Ij G L. Therefore, since d 

is odd, d must divide c^lj for every Ij E L, so as before d must divide c^n. Similarly, comparing the 
second and third rows, we have that d divides n2C. Thus, we have that B, L, and R are as stated. 
Conversely, it is easy to check that such a B, L, and R lead to the Hadamard matrix above. 

□ 

This gives a complete classification of Hadamard pairs of integers when = 4. 

Remark 2.11. There are Hadamard matrices that do not correspond to Hadamard pairs. 

Consider the case when g = in the construction above for Hadamard matrices where = 4, 
which corresponds to the matrix 

/II 1 1\ 

1-1 1 -1 
1-1-1 1 

V 1 -1 -V 

Assume this matrix has a Hadamard pair, so it can be written as above. Consider the matrix 
element associated with C2 and rii. We have from the proof of Theorem 11.201 that k = where 
k is an integer (so that the matrix entry is —1 or 1), but C2 and ni are odd and the denominator 
of the right hand side is even, so no Hadamard pair of integers has this as the associated matrix. 
Therefore no Hadamard pair of rational numbers has this as the associated matrix, and therefore, 
since every column contains an iith root of unity for some integer R, no set of integers B and set 
of real numbers A has this as the associated matrix. 

At this point we recall that the Hadamard matrices for = 6 are not completely classified. The 
above example suggests a question: what are the Hadamard matrices for = 6 that arise from 
Hadamard pairs? We do not yet know how to answer this question. 

2.4. Spectral sets in M. 

Lemma 2.12. Let p £ N. Assume the following statement is true: for every set T = {Aq = 
0, Ai, . . . , Ap_i} in M, which has a spectrum of the form ^A with A C there exists a subset T of 

Z such that for any spectrum ofV of the form ^A' with A' C Z, the set A' tiles TL by T- 
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Then spectral implies tile for period p. 
Proof. The result follows from |DJ12b] . 

□ 

Proof of Theorem 11.261 . We use Lemma [2.121 

For p = 2, take a set T = {0, A} which has a spectrum of the form with A <Z li. Using a 
translation we can assume G ^, so ^ = {0, 6} with 6 G Z. Write b = 2°'c with a > 0, c odd. 
Since ^^4 is a spectrum for F, the matrix ■^{e^^'^^°')\(z\^a&A is unitary and the first row is -^(li 1) 
and the second is ^(1, e^'^'^^^^" . Therefore e^'^^^^^v ^ ^i^^^^ i^2''cX = \ + kioT some keZ. 
Thus A = 

Now take another spectrum of the same form with A' = {0,2'* c'}. Then A = ^^^^ with 

k' € Z. This implies that 2" c'(l + 2A:') = 2^*0(1 + 2k). Since c and c' are odd this means that 
a = a' . So the number a depends only on F, not on the choice of the spectrum ^A. 

If a set A is of the form {0, 2"c} with a > 0, c odd then A tiles Z by T := {0, 1, . . . , 2''-l}e2''+iZ. 
Indeed {0, c} 2Z = Z so 2''{0, c} 2''+iZ = 2'^Z so yl 2''Z {0, 1, . . . , 2'* - 1} = Z. Since T 
depends only on a and not on c, hence it depends only on F and not on the choice of the spectrum 
it follows that the hypothesis of Lemma 12.121 are satisfied for p = 2 and therefore spectral 
implies tile for period 2. 

For p = 3, T = {0, Ai, A2} which has a spectrum of the form ^A with ^ C Z. Again, we can 
assume all the spectra contain 0. Then A is also spectral with spectrum ^F. From Corollary 11.191 
we see that A = 3"i? with a > and B a complete set of representatives modulo 3. We claim that 
the number a depends only on F, not on the choice of the spectrum ^A. As we see from the proof 
of Corollary 11.191 the first row of the matrix {e"^^^"^^) b&-A ^) ^^'^ other two have 

the entries {l,e^''^/^,e^''^/^}. This means that there is a h e B such that e^'^^^ii^^fei ^ g27ri/3 
bi ^ OmodS. Then iS^'biAi = \ + kioi some A; G Z, so Ai = 

Now take anothe spectrum \A' with A' = T' B' . We get Ai = for some k' E Z, b'^ £ B' , 

b[ ^ 0mod3. Then 3'*'6;(1 + 3k) = 3%i{l + 3k'). Since b[,bi are not divisible by 3, it follows that 
a = a' . 

A set of the form 3'^B where a > and is a complete set of representatives modulo 3 tiles Z 
by r := {0, 1, . . . , 3" - 1} 3"+iZ. Indeed B 3Z = Z, which implies that 3"5 S^^+^Z = S'^Z, so 
3'*5 3'^+iZ {0, 1, . . . , - 1} = Z. 

Since T depends only on F, Lemma 12.121 shows that spectral implies tile for period 3. 

For p = 4, F = {0,Ai,A2,A3} with spectrum of the form ^A with ^ C Z. We assume all 
the spectra contain 0. Then A is also spectral with spectrum ^F. From Theorem 11.201 we have 
A = 2'^{0, 2"ci, C2, C2 + 2"c3} where all Cj are odd, m and a are integers, and a is positive. In the 
present case, up to permutation of rows and columns, all Hadamard matricies are equivalent to the 
following (we omit the constant ^): 

/I 1 1 

1 -1 e'^*'? 
1 -1 -e^^'i 
\l 1 -1 



1 \ 

_g7riij 
-1 / 
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where g is a real (even rational) number. Without loss of generality, we assume that Ai is associated 
to the first column of the matrix. Then we deduce that 2"^~^"'ci is associated to the last row of the 
matrix (see the proof of Theorem ll.20p . Hence, e^'^*4'^i^ '^i = 1. Thus, from the second column 
and either (or both) the second or third row, g27r«jAi2™c2 _ Thus Ai2™'~^C2 is odd. Thus, since 
C2 is odd, Ai determines m. From the third column and last row, we obtain e2-i^22™+Vi ^ 
Then A22"^"'"'^~^ci is odd. Thus, A2 determines m + a. This means that T determines m and a. 

Therefore, in our calculations we take A as above with a and m fixed. It remains to show the 
existence of a tile T for A that depends only on a and m, which will show by Lemma 12.121 that 
spectral implies tile for period 4. 

We shall turn our attention to the simpler problem of finding a tile dependent only on a for 
^0 = {0, 2*^01, C2, C2 + 2*^03}. We consider this set, modulo 2^*+^. We have representatives for 0, 2°-, 
an odd number, and 2° plus that odd number. We consider Tq = {0, 2, 4, 6, . . . , 2^* — 2}. We notice 
that To e = Z(mod2''+i). Hence, Tq e Aq e 2"'+^Z = Z, so we have a tile for ^o- We notice 
that 2™To e 2™Ao 2™2'='+^Z = 2™Z, so {0, 1, . . . , 2"^ - 1} 2™To 2™+"+iZe A = Z. Therefore, 
T = {0, 1, . . . , 2"" - 1} 2™+"+^Z is a tile for A which depends only on a and m, so spectral 
implies tile for period 4. 

For p = 5, r = {0, Ai, A2, A3, A4}, with spectrum where i? is a set of integers containing 
0. Then B is spectral with spectrum ^F. Then, by Corollary 11.191 B = 5'^{0, 61, 62, ^3) ^4} where 
{0,61,62,63,64} is a complete set of residues modulo 5 and a is a non-negative integer. We shall 
show that the number a depends only on F. 

With Lemma I2. 81 the matrix associated with {B, ^F) is (after some relabeling of B,T): 



/I 


1 


1 


1 


1\ 


1 


w 






4 

w 


1 


ViP' 


4 
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w 




1 




W 


4 

W 




V 


4 

W 






w 1 



2ni 27vi ^niuj 

where w = e~ . Select j so that bj = l(mod5). Now select k so that e~5~ = e 5 . Then 

e 5 = e 5 . Thus, a depends only on F. Thus, it remains to show the existence of a tile T for 
B that depends only on a. 

Since Bq = {0,61,62,63,64} is a complete set of residues modulo 5, a tile for Bq is Tq = 5Z. 
Therefore, a tile for S is T = {0, 1, . . . , 5" - 1} 5"+^Z. This tile depends only on a, so spectral 
implies tile for period 5. 

□ 



2.5. Complementing Hadamard pairs. Now we would like to find complementary Hadamard 
pairs whenever possible for the cases = 2, 3, 4, 5 that we have been exploring. 

Proof of Proposition 11.231 . One can check this directly, by verifying the orthogonality of the 
rows, but we show that we are in a particular case of a more general construction of Hadamard 
matrices. 

We shall prove that the matri x assoc iated with B(BF, L®G with scaling factor R can be obtained 



by Diva's construction (see e.g. TZ06 ), and is therefore a Hadamard matrix. Diva's construction 



is a generalization of the fact that the tensor product of Hadamard matrices is a Hadamard matrix: 
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Let ^ be a Hadamard matrix and {Qi, ■ ■ ■ ,Qk} be (possibly different) Hadamard matrices. Let 
{El, E2, ■ ■ ■ , Ek} he unitary diagonal matrices whose first element is 1, and where Ei is the identity. 
Then the following is a Hadamard matrix: 



Al^lElQl ^l,2-E'2<32 • • • M,kEkQk 



D 



yAk^iEiQi Ak^2E2Q2 ■ ■ ■ Ak^kEkQk^ 
Consider one way to write the matrix elements of the tensor product of matrices of size A^: 

(2.15) {A0B)^^,3 = Aj^iBm,n, 

where a = N{j — 1) + m and /? = N(l — 1) + n. As one varies n, m, j, and I, one obtains the 
elements of {A0 B). We generalize this formula to fit Dita's construction, and assume A is size J 
and the Qs and Es are size A^: 

(2.16) Do.,p = A,,i{EiQi)^^^, 

where a = J{j — 1) + m and f3 = J[l — 1) + n. As before one varies the indexes on the right to 
obtain the entries in D. We notice that the Es are diagonal matrices, and therefore 

(2-17) E)a^l3 = Aj^i{Ei)m,m{Ql)m,n- 

Now consider the matrix associated with B®F,L®G with scaling factor R. Let Bj £ B, Li £ L, 
Era G E, Gn G G. Thus j and / range from 1 to, say, J, and n and m range from 1 to, say, A^. We 
have 

(2.18) X^^p = fexp C^iBj + Era){Li + Gn)\) 

\ \ ^ J J j,l,m,n 

The interaction of the indexes on the left and right depends on the way we organize B (B F and 
L ® G. We shall choose to organize B ® F va such a way that the first N elements of the set are 
given by Bi + Em, for 1 < m < A^, and so on. We shall do the same things with L (B G, fix L first 
and vary G. In this way, we have determined that, as in the constructions above, a = J{j — \) + m 
and /3 = J{1 — 1) + n, and thus by varying j, I, m, and n, we obtain X. 

From the hypothesis, exp (^^BjGn) = 1 for Bj S B, Gn € G. Thus we have 

(2.19) X^^p = (exp (^^(BjLi)^ exp (^(L;F„)^ exp (^(F„G„)^^ 
We arrange the indices: 

(2.20) X,,^= (exp(^(i?,L0)) ^(exp(^(LiF„)))^ (exp (^(F^G„)) ) . 

This is exactly like Dita's construction (j2.17p : the role of the constants {Ei)m,m are played by the 
constants (exp (^(LjFm)))^ ^, and when I or m are 1 this is indeed 1, and otherwise they are 
roots of unity as required. In addition the matrices (exp {^{BjLi))^. ^ and (exp (^(-^mGn)))^ ^ 
are Hadamard matrices. Thus, the matrix associated with B ® E,L® G with scaling factor is a 
Hadamard matrix, so they are a Hadamard pair. □ 



j,l,m,n 
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Proof of Theorem [T:2T] . As in Theorem [TTSl we have that B = hoN^ {0 = bo,bi, . . . ,bN-i} 
and L = hiN3{0 = . . . , In-i} for some non-negative integers / and g and positive integers 
ho and hi not divisible by N, and {hi} and {/j} are complete sets of residues modulo A^. Here we 
have decomposed the greatest common divisors of B and L into powers of A^, and other numbers. 
Also R = NS where S divides N^^^^h^hi and Z2 := N^~^3hQhi/ S is prime with A^. We then have 
R = N^~^3'^^hohi/Z2i where A^ and Z2 are mutually prime. 

First, we further rearrange things. Notice that since R is an integer, Z2 must divide h^hi. We 
can write ho = wqZq and hi = wizi, Z2 = zqZi. Then zq and zi are mutually prime with A^. 
Therefore we may rewrite B in the following way: B = woZoN^ {0 = bo,bi, . . . , b^-i}, where, since 
zq and A^ are mutually prime, zo{0 = 60,61, .. . ,6Ar_i} is a complete set of residues modulo A^. 
Thus we let B = woNf {0 = Bq, Bi, . . . , B^-i}, L = u>iAf9{0 = Lq, ^1, • • • , ^Af-i}, where {Bk} 
and {Lj} are complete sets of residues modulo A^, and R = N^^3~^^wqWi. 

Let 5' = To e Ti e Ta e and L' = C/q C/i C/2 C/3, where 

(2.21) To = {0, 1, 2, . . . , t/;o - 1}; f/o = {0, 1, 2, . . . , u;i - 1} 

(2.22) Ti = {^,wo,2wo,...,{Nf -l)wo];Ui = {Q,wi,2wi,...,{N3 -l)wi] 

(2.23) T2 = {0, WQNf+^, ...,{N3 - l)u;oA^^+^}; U2 = {0, wiN3+^ , . . . , (A^^ - l)wiN3+^] 

(2.24) T3 = {0, WQNf+3+^, ...,{wi- l)u;oA^-^+^+^}; ^^3 = {0, wiN^+s+i^ ...,{wq- l)wiNf+3+i^ 
We shall show that B' , L' is the desired complementary Hadamard pair. 

First, we show that B ® B' = Z(modi2), and likewise for L and L' . Notice that B ® Ti = 
wo{'L{Tno(lNf+^)). Then, B®Tq®Ti = Z(mod A^^+^u-o). Then, BeToeTieTa = Z(mod A^^+^+^-wo) 
Lastly, 5 e To e Ti e Ts e T3 = Z(mod A^/+f +1 wqWi), and we are done. Similar reasoning applies 
to v. 

Now we show that B',L' are a Hadamard pair with scaling factor R. By performing a few 
cancelations, we notice that Tq, C/3 is a Hadamard pair with scaling factor R. Similarly, so is Ti, U2- 
In addition, notice that tiu^ is a multiple of R for every ti £ Ti,us £ C/3. Thus, by Proposition 
11.231 Tq © Ti, C/3 © C/2 is a Hadamard pair with scaling factor R. Similarly, so is T2 © T3, Ui © C/q. 
Now notice that tu is a multiple of R for every t £ T2®T^,u G C/3 © C/2. Thus, by Proposition 11.23] 
B',L' is a Hadamard pair with scaling factor R. 

Now we show that gcd(i3 © B') = 1. If > 1, 1 G B' . If not, if / = 0, A^ G i?' and B contains 
an element of the form Nk + 1 so gcd(i? © B') = 1; if / > then 1 G B' , so we are done. 

Now we show that the extreme cycles for B',L' are contained in Z. If / > 0, 1 G B' , so we are 
done (by Proposition [2T]) . If not, gcd(i?') divides wqN, so the extreme cycle points are in X/wqN. 
Consider two such points, x and y, where x = for some I G L' . Upon multiplying by R, we 
notice that the left hand side is an integer, as is I, so y is an integer, and we are done. 

Thus, B' , L' is a Hadamard pair with scaling factor R. 

□ 

Due to the above theorem, we have a complementary Hadamard pair for every Hadamard pair 
when A^ = 2, 3, and 5, whenever such a thing is possible. We turn our attention to the case A^ = 4. 

Proof of Theorem 11.221 . The cases of size 2,3,5 are covered by Theorem 11.211 so we considered 
the case of size 4. As above, we have that R = 2*^+^+"+^, B = 2'^{0, 2''ci, C2, C2 + 2^03}, and 
L = 2*^{0, ni,ni + 2"n2,2"n3}, where Cj and nj are all odd, a is a positive integer, C and M are 
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non-negative integers, and d divides cin, c^n, n2C, and n^c, where c is the greatest common divisor 
of the Cfc's and similarly for n. 

We begin by constructing sets B' and L' such that B ® B' = L ® L' = Z(modi?). Let B' = 
To e Ti e r2 e Ts and L' = Uq®Ui®U2® Us, where 

(2.25) To = 2^+^{0, 1, 2, . . . 2""^ - 1}; C/q = 2^+^{0, 1, 2, . . . 2""^ - 1}; 

(2.26) Ti = {0, 1, 2, ... 2^ - 1}; Ui = {0, 1, 2, ... 2^ - 1} 

(2.27) T2 = 2«+^+i{0, 1, 2, ... 2^ - 1}; U2 = 2«+^+i{0, 1, 2, ... 2^ - 1} 

(2.28) T3 = U3 = 2''+^^+^+i{0, 1, 2, . . . , (i - 1}. 
Notice that {0, 2«ci, C2, C2 + 2"c3} ® {0, 2, 4, . . . , 2" - 2} = Z(mod 2«+i). Then 

B®To = 2^{0, 2'^ci, C2, C2 + 2'^C3} 2^{0, 2, 4, . . . , 2« - 2} = 2^Z2a+i. 

Thus B ® To e Ti = Z(mod2«+<^+i). Therefore, S ® = Z(modi?). Similar logic applies to L 
and L'. 

Now we must show B', L' are a Hadamard pair with scaling factor R. Consider the polynomial 

(2.29) B'{z) ^ Yl 

b'eB' 

Since B' is a direct sum of sets, we have 

(2.30) B\z)=Yz''^Y.'''E'"'E'"'- 

Now we let Pn{z) = X^fc=o •z'^'. Then, rewriting the product that is B'{z), we have 

(2.31) B'{z)= (.^""^ )P2C (.)P2M )P.(^^"""""^ ) . 

Now let l{ / e Wc would like to show that if g = l[ - (('2 then B' (exp (^g)) = 0. This in 
turn would imply that the matrix associated with B' , V and scaling factor R is unitary and thus, 
B' , V is a Hadamard pair with scaling factor R. 

Any difference q of distinct elements in L' can be written 

(2.32) q = qi + 2^+'q2 + 2^+^+^^ + 2«+^+^+ig4, 

where qi G ±{0,1,. ..,2^ - 1}, q2 G ±{0, 1, . . . , 2«-i - 1}, ^3 e ±{0,1,... ,2^ - 1}, and 94 G 

±{0, 1, . . . ,d — 1}, and at least one qj is non-zero. 

Notice that since pn{z){z — 1) = — 1, the zeroes of p„ are exactly the nth roots of unity other 
than 1. We shall use this to prove by cases that B' (exp {^q)) = for any q G L'. 

Now assume q ^0 modulo d. Notice 

2a + C+M + l\ 

2m \ \ I I 27ri 



^exp y—qj j=p, (^exp [-^q))= 0, 

and thus B' (exp {^q}) = 0. Thus, we may assume q = modulo d, and thus we let q = qod. 



TILING PROPERTIES OF SPECTRA OF MEASURES 23 



Next assume q ^ modulo 2*^ . Then since d is odd, the same is true of qq. Notice 

27^^ .\ \ II 27rz 



Vim \ exp ( -^^oc? I I = P2« ( exp ( ) ) = 0, 



and thus B' (exp (^(7)) = 0. Thus, we may assume g = modulo 2*^(i, so we let q = qa2^^d. 
Then, from (|2.32|) . we can see that qi = 0, and thus 2^+^(i divides q. Thus we let q = qi,2^^^d. 

Next assume / modulo 2"'^. Then pg—i (exp (^^62^^+^^)^'''^') = p^a-i (exp {-^qb)) = 
0, and thus B' (exp {^q)) = 0. Thus we may assume q = Q modulo 2*^+"d, so examining (j2.32p . 
we see that q2 = 0. Thus 2^^+"+^ divides q, so we let q = g^2^^+°+i(i. 

Now assume g^. / modulo 2*^. Then (exp (^g^2*^+''+^d)) = (exp {^qw)) = 0, and 
thus B' (exp (^g)) = 0. 

Thus q must be a multiple of ii, otherwise B' (exp (^9)) = 0. But a difference of distinct 
elements in L' contains no such thing, so B' (exp 

(2gig)) = and thus B' , V are a Hadamard pair 

with scaling factor R. 

Next we must show that the greatest common divisor of elements m. B ® B' is one. If C > 0, 
this is true because 1 G Ti. If C = then B contains an odd number and since gcd(T2) divides 

2a+C+l ^Yi^^ g(,j(^ ^ 1^ 

Lastly, we must show that the extreme cycles for B',L' are contained in Z. By construction, the 
greatest common divisor of B' divides R. Therefore all the extreme cycle points must be in Z/R. 

Consider two such points, ^ and consecutive in the cycle. Then we have = — ^ for some 
/' G L' . Multiplying both sides by R, we can see that the left hand side is an integer. Therefore, so 
is the right hand side, so ^ must be an integer. But y was arbitrary, so we are done. 

□ 



3. Examples 

In the following examples, we will frequently refer to the extreme cycles of L © L' . It is to be 
understood that these cycles are extreme for (B © B',L © L') with scaling factor R, where, since 
we are dealing with complementary Hadamard pairs, the greatest common divisor of -B © is 1. 
We also refer to the digits of a cycle as the cycle itself. 

Example 3.1. Let R = A, B = {0,2}, B' = {0, 1}. Then fXB is the 4-Cantor measure defined in 
|JP98j and fiB' is a contraction by 2 of this measure. Let L = {0,3} and L' = {0,2}. We check 
that {B,L) and {B',L') are complementary Hadamard pairs. It is easy to check that {B,L) and 
(B' , L') are Hadamard pairs and B® B' and L(B L' are complete sets of representatives mod 4. By 
Proposition 12. H the extreme cycles for {B,L) are contained in ^Zn [0, 1]. We can check the points 
{0, 1/2, 1} one by one and we see that the extreme cycles are {0} with digits and {1} with digits 
3. 

For {B' , L'), the extreme cycles are contained in Z n [0, 2/3]. So we have only one extreme cycle 
{0} with digits 0. 

Thus, the condition (ii) in Definition [TTTO] is satisfied. Condition (iii) is also satisfied. So we have 
complementary Hadamard pairs. 
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Since B Q B' = {0,1,2,3}, the attractor X^t^B' is the unit interval [0,1] and Hb<sb' is the 
Lebesgue measure on the unit interval. Therefore the convolution of the measures fiB and fiB' is 
the Lebegue measure on the unit interval. 

Next, we find the extreme cycles for L © L' = {0,2,3,5}. These are contained in Z n [0,5/3]. 
We have = 1. So the only extreme cycles are {0} with digits and {1} with digits 3. Since 
p{3) = 3 and p'{3) = and 3 is a cycle for L and is a cycle for L' , Theorem ll.131 (v) implies that 
the spectrum A(L) for fiB tiles Z by the spectrum A(L') for fiB'- 

Note that A(L) contains negative numbers: for example —1 has the representation 3, —4 has the 
representation 03. 

Take now L = {0,1} and L' = {0,6}. One can check as above that {B,L) and {B',L') are 
complementary Hadamard pairs. The extreme cycle for [B, L) is {0} with digits and the extreme 
cycles for {B',L') are {0} with digits and {2} with digits 6. 

The spectrum A(L) for hb is the one described in (jl.ip . We have L (B L' = {0, 1,6, 7}. The 
extreme cycles for (B © B',L © L') are {0} with digits and {2} with digits 6. Since p(6) = 
which is an extreme cycle for (B, L) and p'(6) = 6 which is an extreme cycle for (i?', L'), it follows 
that A(L) tiles Z with A(L'). 

Example 3.2. Let i? = 4, B = {0, 2}, B' = {0, 1}, L = {0, 1} , = {0, 2}. Then it is easy to check 
that {B,L) and {B',L') are complementary Hadamard pairs. The only extreme cycle for {B,L) 
and {B' , L') is {0}. The spectra A(L) and A(L') are contained in N. Since L©L' = {0, 1, 2, 3} there 
is a non-trivial extreme cycle for L© L', 1 = Therefore we have that 3 is an extreme cycle for 
L(B L' . But p{3) = 1 and p'{3) = 2 and these are not extreme cycles for L and L' respectively. 

Example 3.3. Let R = 6, B = {0, 1, 2}, B' = {0, 3}, L = {0, 2, 10} , L' = {0, 1}. Then it is easy to 
check that {B,L) and {B',L') are complementary Hadamard pairs. The extreme cycles for {B,L) 
are {0} with digits and {2} with digits (10). {B' , L') has only the trivial cycle. 

We consider L © L' = {0, 1, 2, 3, 10, 11}. The extreme cycles are are {0} with digits and {2} 
with digits (10). It is clear that p{0) and p'{0) are cycles for L and L' respectively. Notice that 
p{{W)) = (10), which is a cycle for L, and p'((10)) = 0, which is a cycle for L' . Therefore, by 
th^m [L^~A(L) © A(L') = Z. 

If we replace 10 in L by 4, we still have complementary Hadamard pairs, but the extreme cycles 
for L © L' = {0,1,2,3,4,5} are different, and now all the extreme cycles for {B,L) and {B',L') 
are trivial. For L ® L' we still have {0} with digits 0, and now the other cycle is {1} with digits 
5. Since p(5) = 4 is not a cycle for L and p'(5) = 1 is not a cycle for L' , we have by Theorem ll.131 
that A(L) © A(L') / Z. 

Example 3.4. Let i? = 8, S = {0,3,4,7}, B' = {0,2}, L = {0,3,4,7} , V = {0,2}. Then it is 
easy to check that {B,L) and {B',L') are complementary Hadamard pairs. The matrix associated 
with {B,L) and scaling factor R is interesting: it is 

/111 1 \ 

I —I g7r«/4 _g7ri/4 
I —I _g'rj/4 g7ri/4 

\l 1-1 -I J 

The extreme cycles for {B,L) are {0} with digits and {1} with digits 7. {B',L') has only the 
trivial cycle. 
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We consider LQL' = {0, 2, 3, 4, 5, 6, 7, 9}. The cycles are are {0} with digits and {1} with digits 
7. It is clear that p(0) and ^'(0) are cycles for L and L' respectively. Notice that p(7) = 7, which is 
a cycle for L, and p'(7) = 0, which is a cycle for L'. Therefore, by Theorem II .131 A(L)©A(L') = Z. 

If we replace 2 in L' by 14, we still have complementary Hadamard pairs, but the extreme cycles 
for L (B L' = {0,3,4,7,14,17,18,21} are different. The extreme cycles for {B,L) are unchanged. 
The extreme cycles for [B' ,L') are now {0} with digits and {2} with digits (14). 

For L (B L' we still have {0} with digits 0, and now we also have {1} with digits 7, {2} with 
digits (14), and {3} with digits (21). We have p(7) = 7, which is an extreme cycle for (B,L), and 
p'{7) = 0, which is an extreme cycle for (B' , L'). We also have p(14) = 0, which is an extreme cycle 
for {B,L), and p'(14) = (14), which is an extreme cycle for (B',L'). Finally, we have p{21) = 7, 
which is an extreme cycle for {B,L), and p'(21) = (14), which is an extreme cycle for {B',L'). 
Therefore, by Theorem [Lia A(L) © A(L') = Z. 

So A(L) tiles with two very different tiling sets A({0, 2}) and A({0, 14}). 
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